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Abstract 

The multiple zeta values are generalizations of the values of the Riemann zeta 
function at positive integers. They are known to satisfy a number of relations, among 
which are the cyclic sum formula. The cyclic sum formula can be stratified via linear 
operators defined by the second and third authors. We give the number of relations 
belonging to each stratum by combinatorial arguments. 

1 Introduction 

The Riemann zeta function 



oo 1 



n" 

n=l 



is one of the most important functions in mathematics, and its values ((k) at k £ Z>2 are 
among the most interesting real numbers. The multiple zeta values (MZVs for short) are 
denned as generalizations of the values C(^) : 
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Definition 1.1. For k\, . . . , ki G Z>i with k\ > 2, the multiple zeta value ((ki, . . . ,k{) is a 
real number defined by 

c(ki,---,kt)= Yl — — n- 

^1 rav • • • n, 

Little is known about the irrationality or transcendentality of MZVs; we however know 
that MZVs abound with relations among themselves, the simplest example being £(2, 1) = 
C(3). 

The cyclic sum formula (CSF for short), described in Section [31 is a class of Q-linear 
relations among MZVs, established by Hoffman-Ohno [3]. Their proof appealed to partial 
fraction decomposition, whereas another proof given by the second and third authors [5] of 
the present article proceeded by showing that the CSF is included in Kawashima's relation, 
which is believed to be rich enough to yield all relations among MZVs. 

This present paper is aimed at providing combinatorial arguments to find the ranks 
of linear operators defined in [5]. In order to facilitate access for both algebraists and 
combinatorists, we strive to make the exposition as self-contained as possible. 

Sets of multi-indices 

The study of MZVs inevitably requires frequent use of multi-indices. We here summarize 
the sets of multi-indices used in this paper. For k, I G Z>i, put 

ll tl = {(A*, . . . , ki) G Z l >! | h + ■ ■ • + h = k}, 

ll l = {(k u ... 1 k l )ell l \k 1 >2}, 

h,i = {{hi, ■ ■ ■ ih) ^ H,i I n °t an of fci, . . . , k h are 1}; 

for k G Z>i, put 

oo oo oo 

rl _ I I rl rO _ I I 7-0 fi _ I I fl . 

1 k — \ < J 1 k,h 1 k — \^J 1 kp 1 k — \^J 1 kp 

1=1 1=1 1=1 

put 

oo oo oo 

i 1 = U ^ /0 = U j m, i 1 = U 4V 

fc,i=l fc,Z=l jfc,J=l 

The elements of ; are said to have weight k and depth I. For each k = (k\, . . . ,ki) G 1° 
the MZV C(fe) = C(ki, ■ ■ ■ , k) is defined. 



2 Hoffman's algebra 

In the discussion of MZVs, it is convenient to use the algebra introduced by Hoffman. Let 
ft = Q(x,y) be the noncommutative polynomial algebra over Q in two indeterminates x and 
y, and put Sj° = Q + xf>y, which is a subalgebra of fj. Write zj, = x k ~ l y G S) for k G Z>i, 
so that 

{1} U {z fel • • • | k = {k h ...,ki) El } 
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is a Q-vector space basis for Sj°. It follows that we may define a Q-linear map Z : Sy° — > R 
by setting Z(l) = 1 and Z(z kl ■ ■ ■ z kl ) = ((h) for k = (fe 1; . . . , k{) E 1°. 

The MZVs are known to fulfill a number of Q-linear relations, each of which corresponds 
to an element of KerZ C Sj°. Since Goncharov [lj conjectured that the MZVs £(fe) with 
k having different weights are Q-linearly independent, we look at the Q-vector subspaces 
defined by 

fi° k = span Q {z fcl ■■■z kl \k = (k u . . . , fe z ) G 1%} 

= {w E Sj° I w is a homogeneous polynomial of degree k} U {0} C Sj°, 
Z k = Zftl) = span Q {C(fc) I k E I° k } C R 

for each A; E Z>i. 

Let (d k )k>i be the Padovan sequence (A000931) defined by c?i = 0, c?2 = d 3 = 1, and 
d k = d k _ 2 + for k > 4. Zagier |7J conjectured the following: 

Conjecture 2.1 (Zagier [7]). W^e /iaue dim^ = d k for all k E Z>i. 

Let fe E Z> 2 . In light of the fact that dim£° = #J° = 2 fc " 2 , Conjecture O means that 
the MZVs must satisfy plenty of Q-linear relations. Note that Conjecture 12.11 is equivalent 
to saying that the restriction Z|^o : ft® — > R of Z to ft® has rank d k , which is also equivalent 
to 

dim KerZy = dim(Ker Z n Sj° k ) = 2 k ~ 2 - d k . 



Table 1: Dimensions concerning Z\^o 



k 


23456 78 9 10 


Sequence Number 


7 

d k (= rankZ| fi o) 
2 k - 2 - 4(= dimKerZ|^o) 


1 2 4 8 16 32 64 128 256 
1 1 1 2 2 3 4 5 7 
1 3 6 14 29 60 123 249 




A000079 




A000931 


A038360 



Goncharov [2] and Terasoma [6] partially proved Conjecture 12.11 

Theorem 2.2 (Goncharov [2], Terasoma [6]). We have dim^ < d k for all k E Z>i. 

Since their proofs of Theorem 12.21 resort to algebraic geometry and fails to give concrete 
relations among MZVs, it still lies at the heart of research to find sufficiently many Q-linear 
relations. Also, the converse inequality is far from being solved. 

3 Cyclic sum formula 

Numerous concrete Q-linear relations among MZVs have been obtained so far, and our focus 
is on the following cyclic sum formula (CSF for short), first proved by Hoffman-Ohno [3]: 
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Theorem 3.1 (Cyclic sum formula). If {k\, . . . ,ki) G I 1 , then 

Y Y {fa ~ i + 1 > ■■■,k h k h ---, kj-i, i) = Y ^fa + 1; fc i+i> ■■■,k,h,..., kj-i). 
j=i i=i j=i 

Example 3.2. The cyclic sum formula for I = 1 and k\ — 2 gives ((2, 1) = £(3). 

In dealing with the CSF, it is convenient to extend the indices of kj to all j G Z by 
declaring kj = kj> whenever j = j' (mod I). Then the CSF can simply be written as 

i fcj-i i 

Y Y {fa + k i+^ ■■■■> k J+i-u i)=Y {fa + 1} k 3+i> • • • ' k j+ 1 -^)- 
j=i i=i j=i 

This convention will be used tacitly throughout the paper. 

In order to describe the CSF in terms of Hoffman's algebra, we write 

S) 1 = span Q {z kl ■■■z h \ k = (k h . . . , h) G I 1 } 

= span^jw G Sj \ w is a monomial ending with y but not a power of y} C Sj 

and define a Q- linear map p: fj 1 — >• si^y C by setting 

i fej— i i 

P(^fei ■ • • Zfc,) = ^-i+l^+i ' ' ' Z k j+ i-i z i ~ Y Z kj+l z k j+ i ■ ■ ■ 

j=l i=i j=l 

for k = (k\, . . . , ki) G J 1 . Then the CSF is equivalent to saying that Im p C Ker Z. 
For each k G Z> 1; if we put 

$1 = spanQ{z fcl • • • z h | (ki, ...,k t )e 4 1 } 

= {w G i) 1 I w is a homogeneous polynomial of degree fc} U {0}, 

then p satisfies that p(S^\) C Sj^+i- Therefore, it follows from Theorem 13. II that 

p(S)U) GKeiZn^l 

for all k G Z>2. 

In view of Conjecture 12. 1[ which is equivalent to dim(Ker ZC\S$£) = 2 k ~ 2 — dk for k G Z>2, 
it is natural to ask for dimp(i^J,_ 1 ) because it can be regarded as the number of relations 
given by the CSF. The following theorem is a folklore: 

Theorem 3.3. For k G Z>2, we have 

dimp(f^_i) = Y~[ Y ^ 

m\k—l 

where <p denotes Euler's totient function. 



V m J 
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Table 2: Dimensions concerning the CSF 



k 


2 


3 


4 


5 


6 


7 8 


9 


10 


Sequence Number 


2 k ~ 2 - 4(= dim(Ker Z n 





1 


3 


6 


14 


29 60 


123 


249 


A038360 




dimp^^J 





1 


2 


4 


6 


12 18 


34 


58 


A052823 





4 The operator p n and the statement of our main the- 
orem 

4.1 The operator p n 

The second and third authors [5] of the present article defined linear maps p n : fj — > with 
the aim of giving an algebraic proof of the CSF by reducing it to Kawashima's relation. We 
will not elaborate on their proof here, but focus on the stratification of the CSF provided 
by p n . Note that our usage of indices is different from that in [5]: what we mean by p n is 
denoted by p n+ i in [5]. 

Let n G Z> and consider the (n + 2)nd tensor power ^®(™+ 2 ) Q f S) over Q. We first make 
^(g>(n+2) an ^_bi mo <i u i e by setting 

a o (w\ g) • • • <S) w n +2) ob = W\b ®w 2 ®---® w n+ i <g> aw n+2 

for a, b, Wi, . . . , w n+ 2 G Sj. Writing z = x + y, we define a Q-linear map C n : ft — > ^®(™+ 2 ) by 
setting C n (l) = 0, C n (x) = x <g> z® n ® y, C n (y) = -x ® z® n ® y, and 

C n (ww') = C n {w) ow' + wo C n {w'). 

We next define a Q-linear map M n : £®("+ 2 ) _>. by setting 

M n (wi (g) • • • <g) U7„ +2 ) = Wi • • • w„ +2 . 

Finally, set p n = M n o C n : — > fj. 

Remark 4.1. The recurrence relation in the definition of C n shows that 

k 

C n {wi ■ ■ -w k ) = • • ■ Wj-i<>C n (wj) ow j+1 ■■■w k ) 

3=1 

for w 1 ,...,w k e^}. 

Proposition 4.2. We have po(w) = p(w) for all w G fj 1 . 
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Proof. We may assume that w = z kl ■ ■ ■ z kl for some k = (ki, . . . ,ki) G I 1 . For k G Z>i, we 
have 

fc-i 

Co(**) =C (x fc - 1 2 /) = ^^oCo^^^y) +x fc - 1 oC (y) 



i=i 

fc-i 



o (x (g) y) o x fe_i_1 y) + x fe_1 o (-x ® y) 

i=l 

k-1 k-1 

^{x^y <g> x i_1 y) - x (g) x fe_1 y = <g> z { ) - x <g> z k . 



i=i i=i 

It follows that 

i 

C (w) = C (z kl ■ ■ ■ z h ) = ^2(z kl ■ ■ ■ z kj _ x o C (z kj ) o z kj+1 ■ ■ ■ z kl ) 

3=1 

I kj-1 

= (^ fc i ' ' ' Zk i-i ° ( Z kj~i+1 ® Z i) ° Z k j+1 ■ ■ ■ z h) 

j=l i=l 



~~ ^2 (^ fc i % ) O z k j+1 •••Zki) 

3=1 

I kj-1 I 

-j+i^+i • • • ^ ® ^fci • • • Zk^Zi) - ^2(xz kj+1 ■ ■ ■ z kl <g) z kl ■ ■ ■ z kj ), 



3=1 i=l 3=1 

and so 

po(w) =M (Co(w)) 

l kj-1 l 

^ ^ ^ ^ Zkj— i+l z kj +1 ' ' ' Z k[ Z kl ■ ■ ■ Z k ._ 1 Zi ^ ^ XZ k . +1 • • • Z k[ Z kl • • • Z k . 

3=1 i=l 3=1 

I kj-l l 

= ^2 ^2 Z kj-i+lZk 3+1 ■ ■ ■ Zkj+i^Zi — ^2 XZ k 3+1 ■ ■ ■ z k j+l , 
3=1 i=l 3=1 

which is equal to p{w) because 

i i i 

J2 XZk i+i ' ■ ■ Zk i+i = J2 XZk J ' ' ' Zk s+i-i = J2 ^j+iZkj+i ■ ■ ■ z kj+l _, ■ □ 

3=1 3=1 3=1 

4.2 Properties of p n 

Definition 4.3. Define sgn: {x,y,z} — > {1,-1,0} by 

{1 if u — x; 
-1 iiu = y; 
if u = z, 



so that C n {u) = sgn.(u)(x g) z® n ® y) for u G {x, y, z}. 

Lemma 4.4. If w = U\ - ■ • u k , where Ui, . . . ,u k G {x, y, z}, then 

k 

Pn{w) = ^2 sgn(uj)xu j+1 ■ ■ ■ u k z n u x ■ ■ ■ Uj-xy. 

Proof. We have 

k 

C n (w) = C n (ui ■ ■ -u k ) = 2j(«i • • -Uj-ioC n (uj) o« i+ i • • -Uk) 

k 

= 22 s § n ( u i) { u i • ■ ■ ° ( x ® z® n ® y) ° u -j+i • ■ ■ u k) 

= 2J sga(uj)(xu j+1 ■ ■ ■ u k <S> -2®" (g) «i • • ■ Uj-iy), 
i=i 

and so 

fc 

p„(u>) = M n (C n (w)) = ^sgn(M i )xM i+ i • • ■u k z n u 1 ■ ■ -Uj-iy. □ 

3=1 

Proposition 4.5. VFe /lave 

Pn+l(w) = Pn(zw) 

for all w G $). 

Proof. We may assume that w = U\ ■ ■ ■ u k for some ui, . . . , u k G {x, y}. Then Lemma 14.41 
shows that 

k 

p n (zw) = sgn(2)xMi • • • u k z n y + sgn(M J -)a;% + i • • • u k z n zu x ■ ■ ■ Uj-xy 

3=1 

k 

= } j sgn(u j )xu j+1 ■ ■■u k z nJrl u 1 ■ --Uj-iy = p n+1 (w). □ 
3=1 

Corollary 4.6. We have 

{0} = p h -2{h\) c Pk ^(h l 2 ) c • • • c po(-^Li) = p(-^-i)- 

for k G Z> 2 . 

Proo/. For each n G {0, . . . , k — 3}, we have C p n {h\-n-i) Proposition 03] 

and by the fact that if w G ^)\_ n _ 2 , then G ^^_ n-1 . □ 
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4.3 Statement of our main theorem 

Corollary 14.61 can be interpreted as stratifying the Q-linear relations provided by the CSF. 
Since Theorem 13.31 tells us the dimension of the whole space, we may well wish to find the 
dimensions of the subspaces p n {F)k) * n general. Our main theorem (Theorem 14. 9[) provides 
a complete solution to this problem, and it uses the following generalization of the Lucas 
sequence: 

Definition 4.7. For n G Z> 1; the n-step Lucas sequence (L^) m >! is defined by 

2 m — 1, for m — 1, . . . , n; 

£™ _i + • • • + L n m _ w for m > n + 1. 

We adopt the convention that lP m = for all m G Z>i. 



Table 3: n-step Lucas sequences 



n 


1 


2 


3 


4 


5 


6 


7 


Sequence Number 


LI 


1 


1 


1 


1 


1 


1 


1 


|A000012| 


T 2 


1 


3 


4 


7 


11 


18 


29 




A000032, A000204 


T 3 


1 


3 


7 


11 


21 


39 


71 


|A001644l 




1 


3 


7 


15 


26 


51 


99 


|A073817jrA001648 


L m 


1 


3 


7 


15 


31 


57 


113 


A074048, A023424 



Lemma 4.8. Let n £ Z> . 

(1) We have L£ +1 = 2 n+1 - n - 2. 

(2) W^e W L™ = 2L™ _ x - L^_ n _ 1 for m > n + 2. 

Proof. Easy. □ 
Theorem 4.9 (Main Theorem). If n £ Z> an<i A; G Z>i, i/iera 

m|n.+A; 

Remark 4.10. We may easily see that this theorem is a generalization of Theorem 13.31 
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5 Proof of our main theorem 



5.1 Cyclic equivalence and po 

Definition 5.1. Let I G Z>i. Set X/ = {y, z} , and let the cyclic group Z/ZZ of order / act 
on X[ by cyclic shifts, i.e., 

j(ux, ...,ui) = (u j+1 , . . .,u j+ i) 

for j G Z/ZZ and (ui, . . . ,ui) G X/. The equivalence relation on X\ induced by the action is 
called the cyclic equivalence and denoted by ~. Put Y[ = X^/~. 

Proposition 5.2. For each I G Z>i, we ma!/ define Pq: Yi Sj by setting 

p ([(tti, • • -,ui)]) = p (ui ■■■u{) 

for (m, ...,ui)e Xi. 

Proof. Lemma 14.41 shows that if (ui, . . . ,ui) G Xi, then 

i 

PoOi • • • uj) = sgn(w i )xM i+ i • • • m/Mi • • • Uj-iy 



i=i 



^ sgn(ui)xu 2 • • • uzy. 



i=i,...,i 

(«l,...,U;)=j"(lll, ...,Ui) 

It follows that po(u\---ui) depends only on the equivalence class [(ui, . . . , ui)] G Y/, as 
required. □ 

Example 5.3. For / = 4, we have 

po([(z,z,z,z)]) = 0, 
p ([(z,z,z,y)\) = -xzzzy, 
Pa([(z, z, y, y)]) = -x(yzz + zzy)y, 
Po([(z,y,z,y)\) = -x(zyz + zyz)y, 
Po([(z, y, y, y)]) = -x(yyz + yzy + zyy)y, 
Po([(y,y,y,y)\) = -x(yyy + yyy + yyy + yyy)y. 

Proposition 5.4. The family {p~o(U) | U G Yi \ {[(z, . . . , z)]}} is Q-linearly independent. 

i 

Proof. This is because the values po(U) for different equivalence classes U G F/\{[(z, . . . ,z)}} 
are nonzero and consist of different monomials. □ 
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5.2 Relationship between p n and p 

Definition 5.5. For I G Z>i and n G {0, . . . , /}, we write JQ jTl for the subset of X/ consisting 
of all (ui, . . . ,ui) G X/ that contain at least n consecutive z's when written cyclically. 

Example 5.6. For I = 4, we have 

X 4i0 = {{z,z,z,z), 

(z, z , z , y), ( z , z , y, z ), (z, y, z , z ), (y, z , z , z ), 
(z, z , y, y), (z, y, y, z ), (y, y, z , z ), (y, z , z , y), 
(z,y,z,y), (y,z,y,z), 

(z, y, y, y), (y, y, y, z ), (y, y, z , y), (y, z , y, y), 
(y,y,y,y)} 

= [(z, z , z , z )\ U [(z, z, z, y)\ U [(z, z, y, y)\ U [(z, y, z, y)\ U [(z, y, y, y)\ U [(y, y, y, y)\ 
= X 4 , 
X^i = {(z, z, z, z), 

(z, z , z , y), ( z , z , y, z ), ( z , y, z , z ), (y, z , z , z ), 
(z, z , y, y), ( z , y, y, z ), (y, y, z , z ), (y, z , z , y), 
(z,y,z,y), (y,z,y,z), 

(z, y, y, y), (y, y, y, z ), (y, y, z , y), (y, z , y, y)} 

= [(z, z , z , z )\ U [(z, z, z, y)\ U [(z, z, y, y)\ U [(z, y, z, y)\ U [(z, y, y, y)], 

X±,2 = {( z , z i z i z )i 

(z, z , z , y), ( z , z , y, z ), ( z , y, z , z ), (y, z , z , z ), 
(z, z , y, y), ( z , y, y, z), (y, y, z, z), (y, z, z, y)} 

= [(z,z,z,z)\ U [(z,z,z,y)\ U [(z,z,y,y)\, 

^4,3 = {{Z, Z, Z, z), 

(z, z, z, y), (z, z, y, z), (z, y, z, z), (y, z, z, z)} 
= [(z,z,z,z)\ U [(z,z,z,y)\, 
X 4 , 4 = {(z,z,z,z)} 
= [(z,z,z,z)\. 

Remark 5.7. Each X^ n is invariant under the action of Z/ZZ, which allows us to make the 
following definition. 

Definition 5.8. For I G Z>i and n G {0, ...,/}, we write 

Y hn = X l:fl /~ = {[(^^vii • • • i u i)] e Y i | u n+u • • - e {y,z}}. 

n 

Proposition 5.9. For n G Z> and k G Z>i, we have 

dim p„(i^) = #F n+fc ,„ - 2. 
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Proof. Since 

h\ = span Q {2; fcl • • • z h \ (k u ...,k t )e I l k } 

= span Q {Mi ■ --Uk-iy | («i, • • • ,u k -i) G {x,y} h ~ l \ {(y^^y)}} 

k-l 

= span Q {wi • --Uk-iy - y h | (ui, . . . ,u fc _i) G {w,^}^ 1 }, 
Proposition 14.51 shows that 

Pn(-^i) = span Q {p„(wi ■ • ■ u k -iy) - p„{y k ) \ {u u u k -i) G {y, z}^ 1 } 

= span Q {p (z™Mi • ■ -itfc-il/) - Po(z n y k ) \ ■ ■ ■ , «fc-i) G {y, ^} fc_1 } 

= span Q {p (^) - p ([(^ 1 _^^,y 1 _^_ 1 y)]) | *7 G F n+fciri \ {[(^-^s)]}}, 

n fc n+fc 

which implies that dimp n (^^) = #Y n+k;n — 2 because of Proposition 15.41 □ 
5.3 Calculation of #Y/,n 

Proposition 15.91 reduces our main theorem (Theorem 14. 91) to the following proposition: 
Proposition 5.10. For I G Z>i and n G {0, ...,/}, we have 



We first invoke the Cauchy-Frobenius lemma: 

Proposition 5.11 (Cauchy-Frobenius lemma). If a finite group G acts on a finite set X , 
then we have 

#{X/G) = #{* G X | = *}. 

Lemma 5.12. For I G Z>i and n G {0, . . . , I}, we have 

# Y i,n = \ ^^\~)^ u e I mu = u}. 

m\l \ m J 

Proof. Applying the Cauchy-Frobenius lemma with G — Z/7Z and X = X^ n gives 



jez/iz 
jez/iz 

= j^(p(J^#{ueX hn \mu = u}. □ 
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Lemma 5.13. If I G Z>i, n G {0, . . . ,/}, and m is a positive divisor of I, then 

#{u G X,, n »« = «} = 2 m - L n m . 
Proof. The map : X m — > Xi defined by 

fm,l( V ) = (V,--J, V ) 

l/m 

is injective and has image {u G X\ \ mu = u]. Therefore it suffices to show that 

Observe that for each (m, n) G Z>i x Z> , the set f^i{Xi n ) is the same for all multiples I of 
m with Z > n. Therefore, we may put Z m ^ n = X m \ f~\(Xi jn ) = /^(^; c n ), aiming to show 
that j^Z m>n = L 7 ^ for all m G Z> x and n G Z> . 
If m < n, then 

#Z TO) „ = #{1; G X m I at least one component of v is y} = 2 m — 1 = L^. 

If m = n + 1, then 

#Z m n = #{t> G X m I at least two components of v are y} 
= 2 m - m - 1 = 2 n+1 - n - 2 = L™ 

by Lemma 14.81 (1). Suppose that m > n + 2. If we put 

Zm,n,i = . . . , V m ) G Z m , n I Di = • • ■ = Vi-i = Z, V { = ?/} 

for i = 1, . . . , n, then {Z m ^ ni \ i — 1, . . . , n} is a partition of Z m n . Set 

^m,rM = {( u l> • • • > u m) £ ^ m ,n,i I = y}, 
Z m,n,i = i( v h ■ ■ ■ , V m ) G Z mjn>i I = Z). 

Then removing the (i + l)st component gives a bijection from Z v mni to Z m _i jTl) j and an 
injection from ^ n i to Z m _i iW> j with image Z m - X ,n,% \ Z*!l*" nji , where 

Zm-l,n,i = {{ V li ■■■■> v m-l) € ^m-l.n.i I = • • • = = 2, ^i+n = 2/}- 

Moreover removing components from the (z + l)st to the (i + n)th gives a bijection from 

Z m-tn,i to ^m-n-l,n,i- It follows that 

ifZ m>Tl) i = jfZ m ^ n j + iJ z Z m ^ n ^ i = ^Z m _i, n ,i + ^(ij m _i inj j \ Z m _^ n ^) 

Summing up for % — 1, . . . , n gives j^Z m ^ n = 2#Z m _^ n — #Z m _ n _ ljn . Hence the lemma 
follows from Lemma [4.81 (2). □ 

Lemmas 15.121 and 15.131 imply Proposition 15.101 thereby establishing our main theorem. 
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6 Multiple zeta-star values 

6.1 Multiple zeta-star values and Hoffman's algebra 

The multiple zeta-star values (MZSVs for short) are defined as the MZVs with equality 
allowed in the index of summation: 

Definition 6.1. For k = (k\,...,ki) G I , the multiple zeta-star value (*(k\, . . . , ki) is a 
real number defined by 

c(k) = c(h,...,k l )= Yl 1 



ki ki 

ni>->m>l n i " ' n i 



Example 6.2. We have 



ni>n 2 >n 3 >l 1 2 3 

/ j 4 2 / j 4 2 / j 4 2 / j 4 2 

z — 4 n^nirir, L — ' n^nin^ z — 4 ninin-i L — ' n^nin^ 

n 1 >n2>n 3 >l 1 z ° n 1 =n 2 >n 3 >l 1 A ° ni>n 2 =»i3>l 1 z rai=n 2 =n 3 >l 1 z ° 

ni>ri2>ns>l 1 z rai>n3>l 1 rai>n2>l 1 z ni>l 1 

= C(4,2,1) + C(6,1) + C(4,3) + C(7). 

As the above example indicates, each MZSV can be expressed as a Z-linear combination 
of MZVs. Hoffman's algebra is useful for describing this relationship between MZVs and 
MZSVs. 

Definition 6.3. Define a Q-linear map Z: — > K by setting Z(l) = 1 and Z(zk ± ■ ■ ■ z^) = 
C(k) for k = (&!,..., fci) G 7°. 

Definition 6.4. Let 7 denote the algebra automorphism on S) satisfying j(x) = x and 
7(1/) = z. Define a Q-linear transformation d on Q + i}?/ by setting = 1 and d(wy) = 
r y(w)y for w G i}. 

Proposition 6.5. We /lave Z = Z o d: S)° ->■ R. 

Proof. Easy and well known. □ 

6.2 Cyclic sum formula for multiple zeta-star values 

Ohno and the third author |4j proved the following analog of the CSF for MZSVs: 
Theorem 6.6 (Cyclic sum formula for multiple zeta-star values). If {k\, . . . ,ki) G I 1 , then 

l kj-l 

Yl Yl ?( k 3 - 1 + • • • ' *) = (** + • • ' + fc «)C(*i + • • • + fcj + 1). 

3=1 i=i 
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The second and third authors [5] defined operators p n for MZSVs as well as p n for MZVs: 

Definition 6.7. Let n G Z> . Define a Q-linear map C n : ft ->• ^®(™+ 2 ) by setting C n (l) = 0, 

C n (x) = x g> y®( n+1 ), C n (y) = -x® y®( n+1 \ and 

C n {ww') = C n {w)o 1 -\w l ) + 7 - 1 (ii;) oC n (w'). 

Write p n = M n o C n . 

Proposition 6.8. We have the following commutative diagram: 






Proof. Straightforward. 

Proposition 6.9. 7/ fcj., . . . , ki G 1>\, then 



□ 



Z Z kj-l 

^(p oao d)(z kj ■ ■ ■ z ki+l _J = z kj-i+i z k j+1 ■ ■ ■ z kj+l _ r Zi -(*! + ••• + ki)z kl+ ... +kl+1 . 

j=l j=l 1=1 

Here a: S)y — > Sjy denotes the Q-linear map representing the division by depth, i.e., 



for all monomials z k < x ■ ■ ■ zy t G S)y. 



Proof. For simplicity, let A and B respectively denote the left- and right-hand sides of the 
desired identity By the injectivity of d, it suffices to show that d(A) = d(B); setting 
A' = d(A) and B' = d(B), we have 



A ' = ° p0 ° a ° d ^ z ^ ' ' ' Zk i+i-J = 5^(Po ° « ° d)(z kj ■ ■ ■ ^ J+; _J, 

3=1 3=1 
I kj-l 

B' = Y Y d ( z k,-i+iZk j+1 ■ ■ ■ z kj+l _ x Zi) - (h H + ki)z kl+ ... +kl+1 . 

j=l i=l 
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For a G Z> 1; let 5 a : fry — > ijy be the Q-linear map that extracts the depth-a part, i.e., 



^ • • • z k > v if Z' = a; 
otherwise 



for all monomials z k ^ ■ ■ ■ zy G fiy. Then it is enough to prove that 5 a (A') = S a (B') for 
a = 1, ...,/ + 1. Note that ' 



(5 a op )(w) 



(5 a op o 5 a )(w) + (5 a op o S a -i)(w) if a > 2; 
(6 a o p o 5 a )(w) ifa = l, 



(5 a o a)(w) = -S a (w) 
a 

for all w G fjy. 

For a = 1, we have 

i i 
5i(A') = ^2(5i op o a o d)(^fcj ' • = ° Po ° Si o a o • • •^fc i+l _ 1 ] 

i i 

= J^^ 1 ° P ° ° 5l ° d ^ Zk i ■■■ Z k j+ l-i) = J2( Sl ° Po)( Z k j +-+k j+l _ 1 ) 
3=1 3=1 
I I 

= y~](6i o p )(z kl +...+k l ) = y~i(-^fci+-+fc;+i) = —iz kl +...+ki+i, 

3=1 3=1 
I kj-1 

-i+i^fe 3+ i • • •^fe j+i _ 1 ^i) — (ki + 1- ki)z kl+ ... +kl+ i 

j=l z=l 
; fcj— 1 

— ^ ^ ^(fcj— i+l)+fcj+i+-+fc ; j + (_i+i _ (^1 + 1" h)z kl + ...+ kl + i 

j=l i=l 
I 

= y^(^ _ i)^fei+-+fci+i - (^h — i- ^o^fciH — hfci+i 

= —lz kl+ ... +kl+1 , 

as required. 
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For a = I + 1, we have 
i 



S l+1 (A') = ^(^+1 o p o a o d)(z kj ■ ■ ■ z fcj . +l _J 
j'=i 

z z 

= °P0° $1+1 oao d )( z k 3 ■ ■ ■ Zkj+i—i) + °Po oS l oao d )(z kj ■ ■ ■ 

1 1 1 1 

= j—^ ° Po ° o d)(z fcj . • • • ^. +( _J + - ^2(Si+i o po o 5i o d)(z fcj • ■ • 

z z j W-i -1 

= y ° Po)(^ • • • 2fc j+I _i) = y 5^ ^fc i+J -/_ 1 -i+i^fc 3 - +J ./ • ' • z kj+jl+l _ 2 Zi 

3=1 j=\ j'=l i=l 

= ^2 ^2 Z kj-i+l Z k j+1 ■ ■ -Zkj+^Zi = $l+l(B'), 
j=l i=l 

as required. 

Now let 2 < a < I. We first compute 5 a (A'). It is easy to see that S a (A') = P + Q, where 



a 3=1 
1 ' 

Q = ——^2($a°P0°5a-l °d)(z kj ■■■Z kj+l _ 1 ). 

a -L 



For b G Z>i, set 

M 6 = 7^ 6 = {m = (mi, . . . , m 6 ) G Z> : | mi H h m fe = /}. 

For each m = (mi, . . . , m&) G we extend the indices of m p to all p G Z by declaring 
m p = m p / whenever p = p' (mod 6). For j = 1,...,/, m = (mi,...,m&) G M&, and 
p = 1, . . . , b, write 

jr'+miH \-m p — 1 

kj,m,p — ^ 1 ki ~ ^j+miH Ym v -\ + ' ' ' + ^j+raiH hm p — 1- 

j=j+miH hmp-i 



Then we have 



i=i VmeM a 

a 

= ~ E E 



Z kj, m ,l Z kj ,m,a 



J"=l,--,i p=l 
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Note here that 

j=l,...,i 

meM a 

does not depend onp= 1, . . . , a, because the bijection from {1, . . . , /} x M a to itself defined 
by 

(j, m) = (j, (mi, ... , m a )) ^ (/, 771') = (j + mH h m p _i, (m p , . . . , m p+a _i)) 

has the property that 

Z ^m,p + l Z t,,m lP +l ' ' ' Z k-j, m ,p + a-l = Z fy, TO ' ,1 +1 Z fy , m ',2 ' ' ' Zk j> ,m' ,o ' 

It follows that 

j=i,...,i 

m&Ma 

Similar reasoning shows that 

.777, a — 1 



G = ^y !><>*>)( E 



= a _ I E E E Z kj,m,p-i+l Z kj, m ,p+i ' ' ' Z k j , m , P +a-2 Z i 

j=l,...,l p=l i=l 
meM a _! 



K i,m.,a — 1 



^ ] Z %,m,a-l-«+l Z *3,m,l ' ' ' Z kj,m,a-2 Z i- 



j=l,.. .,1 i=l 
meM a -i 



We next compute 5 a (B'). Observe that S a (B') = R + S, where 



R ~ ^ ] ^ ] ^j, m ,l-«+l^j,Tn,2 ' ' ' Z kj, m ,a~l Z il 
j = l,...,l J=l 

m€M a _i 



^ ^ ] Zk i,rn.,l-i+l Z kj, m ,2 ' ' ' Z kj, m , a -l Z kj, m ,a+i- 



3=1,.. .,1 i=l 
meMa 



Since the bijection from {1, . . . , 1} x M a _i to itself defined by 

(j, m) = (j, (mi, ... , m a _i)) 1— >■ (/, m') = (j + m 1? (m 2 , . . . , m a _i, mi)) 
has the property that 



fc j'+m' 1+ ... + m^_ 2 1 



E Zk j,m,l-i+l Z kj, m ,2 ' ' ' ^fej.m.a-l^ E Zfc j',m',a- 1 ~»+l ^ fe j' ,m.' ,1 ' ' ' Zk j', m ',a- 



2 z i, 



i=l i=l 
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we have 

fcj+rniH ^ m a-2 ' 



j = l,...,l 

m=(mi,...,m„_i)f 

Similar reasoning shows that 



j=l,...,i i=l 
m=(mi,...,m _i)6M a _i 



Kj + mjH hm n _! 



-1 



^ ^ ^ v Z kj,m,a i J rl Z kj^ r n.,l Z kj,m,a— 2 Z kj,m,a- 



3=1,.. .,1 i=l 
m=(mi,...,m a )£M a 

What needs to be shown is that P + Q = R + 5. Note that 

kj + mi-t \-m a _ i — 1 



5-'= E E 

j=l,.. .,1 i=0 
m=(mi,...,m a )€M a 



Z kj, m ,a-i+l Z kj mA ' ' ' %ki m,a-2 Z kj tm ,a-l+i 



kj,m,a—l~\~kj-\-mi-] \-m a _ ^ 1 

,m,a 

3=1,. ..,1 i=kj,m,a—l 
m=(mi,...,m a )eMa 

Fix j = 1, . . . , / and consider the map ip : M a — > M a _ x defined by 

ipirri!, m a ) = (mi, . . . , m a _ 2 , m a _i + m a ). 

If = m', then % m , a -i + fc j)TO>0 = fc Jim / ia _i and % miP = %, m ', p for p = 1, . . 

Moreover, for each m' = (m[, . . . , G M a _!, the sets 

{2 G Z | kj^ m a _i < 2 < kj ma _i + kj +rni J l — ^ ltl _ 1 — 1} 

for m = (mi, . . . , m a ) G ^^{m') are disjoint with union 

{i G Z | /Cj +m ' iH hmj,_ 2 %m',a-l — l}- 

It follows that 

S ~ P = X/ Zfc j,m',a-:i- i + l2;fc j,m',l ' ' ' ^,m' ,a-2 Z * ' 

m'=(m' 1 ,...,m' a _ 1 )eM a - 1 1 a 2 

We therefore conclude that 

kj , m , a — 1 1 

S — P + R = ^ ^ ^.m.a-l-i+l^.m.l ' ' ' Z fcj,m.,a-2 2 i = Ql 

3=1,.. .,1 i=l 
m£M a _i 

as required. 
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Proposition 6.10. We have po(^) 1 ) C KerZ and Po(-^Li) c Ker z n ^° / or fc G z >2- 
Proof. If w G Sj l , then Proposition 16.81 Proposition 14.21 and Theorem 13 . 1 1 show that 

Z(p (w)) = Z(p (w)) = Z{p{wj) = 0, 

from which the first assertion follows. The second assertion is now obvious. □ 
Proof of Theorem \6.6\ Immediate from Propositions 16.91 and 16.101 □ 
Proposition 6.11. We have 

{0} = p k -2{h\) C p k - 3 (S)l) C ■ • • C paffik-i) C Ker Z n tf k 

for all k G 1>>2- 

Proof. Observe that p n+ i(w) = p n (zw) for all n G Z> and w G Sj; indeed, we have 

Pn+l{w) = d~ l (p n+1 (w)) = d' 1 (p n (zw)) = p n {zw). 

This finishes the proof. □ 
Theorem 6.12. If n £ Z> and k G Z> 1; then 

dimp^) = dhnpM) = ^-rJ2 A —) C 2 ™ ~ L ^ ~ 2 ' 

m\n+k 

Proof. The Q- vector spaces p n {^) l k) and p n {&)k) are isomorphic as given by d, and the theorem 
follows from Theorem 14.91 □ 
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